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DETAILED ACTION 
Response to Amendment 

This Office Action has been issued in response to amendment filed 16 March 
2006. Applicant's arguments have been carefully and fully considered in light of the 
instant amendment, but they are not persuasive. Accordingly, this action has been 
made FINAL. 

Claim Status 

Claims 1-24 remain pending and are ready for examination. 

Claim Objections 

The objections to claim 1 set forth in the Office Action dated 16 December 2005 
have been withdrawn in light of the instant amendment. 

Double Patenting 

The double patenting rejection set forth in the Office Action dated 16 December 
2005 has been withdrawn in light of the terminal disclaimer filed. 

Claim Rejections - 35 USC § 101 
The 35 USC 101 rejections set forth in the Office Action dated 16 December 
2005 have been withdrawn in light of the instant amendment. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



Application/Control Number: 10/625,908 Page 3 

Art Unit: 2187 

Claims 1-24 are rejected under 35 U.S.C. 102(b) as being anticipated by 
McMahon et al. (U.S. 5,784,699) herein after referred to as McMahon. 
As per independent claim 1, McMahon teach, 

o outputting a request from an application to an operating system for 

allocation of a block of memory by the operating system to the application; 
(Column 5 lines 25-27) 
o accessing the block of memory for the application; (Column 5 lines 30-39) 
o dividing the block of memory into frames; (Column 4 lines 37-40) 
o dividing each of the frames into instances; and associating an application- 
defined instance type with the instances for data storage using the 
instances. (Column 5 lines 50-59). 

o The Examiner notes that the dynamic memory allocator takes the 
blocks (frames) from the whole memory and subsequently divides 
the blocks (frames) into portions (instances) for allocations. As the 
request for memory from the application , comes from the 
application, any allocated memory for that application will contain 
space available for that application to use. Accordingly, the 
allocation of memory for the application will contain data storage for 
the instances using the instances of the requesting application. 
As per dependent claim 2, McMahon teach, allocating a block of memory that 
begins on a page boundary (Column 3 lines 28-37). The Examiner notes that a free list 
is present in the system of McMahon. As shown in the table in Column 6 of McMahon, 
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the dynamic memory allocator, in the form of these free lists, catalogs various free 
blocks of memory by size. Accordingly, when an allocation takes place by the dynamic 
memory allocator, for example of the 16-byte size, the memory allocated will begin on 
the 16-byte boundary. 

As per dependent claim 3, McMahon teach, wherein the size of the block of 
memory is determined by a coding parameter associated with the application (Column 3 
lines 6-8). 

As per dependent claim 4, McMahon teach, wherein dividing the block of 
memory into frames includes identifying a first page boundary within the block of 
memory (Column 3 lines 28-37). The Examiner notes that a free list is present in the 
system of McMahon. As shown in the table in Column 6 of McMahon, the dynamic 
memory allocator, in the form of these free lists, catalogs various free blocks of memory 
by size thereby indicating a boundary for each size that is maintained. 

As per dependent claim 5, McMahon teach, wherein dividing the block of 
memory into frames further includes designating a portion of the block of memory 
before the first page boundary as unused (Column 6 lines 34-37). The Examiner notes 
that as discussed supra and with respect to the instant citation, the allocator is able to 
divide the memory block and release the remainder of the block as free space. 
Accordingly, the allocator designates a portion of the block of memory as unused. 

As per dependent claim 6, McMahon teach, wherein a size of each frame is 
determined by a coding parameter (Column 3 lines 6-8). 
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As per dependent claim 7, McMahon teach, wherein a size of each frame is 
determined by a page size used by the operating system (Column 5 lines 8-21). The 
Examiner notes that the allocator allocates virtual pages that originate from the 
operating system. Accordingly, the size of each frame is determined by the operating 
system's page size upon allocation. 

As per dependent claim 8, McMahon teach, wherein dividing a block of memory 
into frames includes: determining a last page boundary within the block of memory; and 
designating a portion of the block of memory after the last page boundary as unused 
(Column 3 lines 28-37). The Examiner notes that a free list is present in the system of 
McMahon. As shown in the table in Column 6 of McMahon, the dynamic memory 
allocator, in the form of these free lists, catalogs various free blocks of memory by size 
thereby indicating a boundary for each size that is maintained. Additional memory not 
fitting into the size constraints would be left as unused. 

As per dependent claim 9, McMahon teach, wherein a single type of data is 
stored in the block of memory (Column 3 lines 6-8). The Examiner notes that the 
allocator of McMahon allocates memory to requesting programs of the operating 
system. The system designates each block that is allocated as used after allocation 
thereby eliminating reallocation of the block to a different program. Accordingly, the 
system of McMahon allows for a single type of data to be stored in the allocated block of 
memory. 

As per dependent claim 10, McMahon teach, wherein data from a fast query 
system is stored in the instances (Column 3 lines 6-8). 
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As per independent claim 1 1 , McMahon teach, 

o an application-level memory manager operable to allocate a block of 

memory to store data elements, (Column 5 lines 25-27) 
o divide the block of memory into frames, and (Column 4 lines 37-40) 
o divide each frame into instances; and application code operable to define 
data elements as having an instance type, and to associate the instance 
type with the instances for storage of the data elements in the instances. 
(Column 5 lines 50-59). 

o The Examiner notes that the dynamic memory allocator takes the 
blocks (frames) from the whole memory and subsequently divides 
the blocks (frames) into portions (instances) for allocations. As the 
request for memory from the application, comes from the 
application, any allocated memory for that application will contain 
space available for that application to use. Accordingly, the 
allocation of memory for the application will contain data storage for 
the instances using the instances of the requesting application. 
As per dependent claim 12, McMahon teach, wherein the block of memory 
begins on a page boundary (Column 3 lines 28-37). The Examiner notes that a free list 
is present in the system of McMahon. As shown in the table in Column 6 of McMahon, 
the dynamic memory allocator, in the form of these free lists, catalogs various free 
blocks of memory by size. Accordingly, when an allocation takes place by the dynamic 
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memory allocator, for example of the 16-byte size, the memory allocated will begin on 
the 16-byte boundary. 

As per dependent claim 13, McMahon teach, wherein the size of the block of 
memory is determined by a coding parameter (Column 3 lines 6-8). 

As per dependent claim 14, McMahon teach, wherein the block of memory 
includes a first page boundary (Column 3 lines 28-37). The Examiner notes that a free 
list is present in the system of McMahon. As shown in the table in Column 6 of 
McMahon, the dynamic memory allocator, in the form of these free lists, catalogs 
various free blocks of memory by size thereby indicating a boundary for each size that 
is maintained. 

As per dependent claim 15, McMahon teach, wherein a portion of the block of 
memory before the first page boundary is designated as unused (Column 6 lines 34-37). 
The Examiner notes that as discussed supra and with respect to the instant citation, the 
allocator is able to divide the memory block and release the remainder of the block as 
free space. Accordingly, the allocator designates a portion of the block of memory as 
unused. 

As per dependent claim 16, McMahon teach, wherein a size of each frame is 
determined by a coding parameter (Column 3 lines 6-8). 

As per dependent claim 17, McMahon teach, wherein a size of each frame is 
determined by the page size used by the operating system (Column 5 lines 8-21 ). The 
Examiner notes that the allocator allocates virtual pages that originate from the 
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operating system. Accordingly, the size of each frame is determined by the operating 
system's page size upon allocation. 

As per dependent claim 18, McMahon teach, wherein the block of memory 
includes a last page boundary and a portion of the block of memory after the last page 
boundary is designated as unused (Column 3 lines 28-37). The Examiner notes that a 
free list is present in the system of McMahon. As shown in the table in Column 6 of 
McMahon, the dynamic memory allocator, in the form of these free lists, catalogs 
various free blocks of memory by size thereby indicating a boundary for each size that 
is maintained. Additional memory not fitting into the size constraints would be left as 
unused. 

As per dependent claim 19, McMahon teach, wherein a single type of data is 
stored in the block of memory (Column 3 lines 6-8). The Examiner notes that the 
allocator of McMahon allocates memory to requesting programs of the operating 
system. The system designates each block that is allocated as used after allocation 
thereby eliminating reallocation of the block to a different program. Accordingly, the 
system of McMahon allows for a single type of data to be stored in the allocated block of 
memory. 

As per dependent claim 20, McMahon teach, wherein the application code 
implements a fast query system (Column 3 lines 6-8). 
As per independent claim 21, McMahon teach, 

o associating data elements used by an application with an application- 
defined instance type; associating the application-determined instance 
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type with an application-determined one of a plurality of blocks of memory 
allocated by an operating system, wherein the application-determined 
memory block is divided into frames that are further divided into instances; 
and The Examiner incorporates herein by reference herein the rejections 
and citations made supra with respect to claims 1 and 1 1. 
o populating the instances with the data elements (Column 3 lines 6-8). 
As per dependent claim 22, McMahon teach, wherein associating the application- 
determined instance type with the application-determined block of memory comprises 
associating a single application-determined instance type with the application- 
determined block of memory (Column 3 lines 6-8). 

As per dependent claim 23, McMahon teach, removing the data elements; and 
returning the block of memory to the operating system (Column 62-65). The Examiner 
notes that in the system of McMahon, the reallocQ function call allocates a new block of 
memory and frees the original memory block. This process of allocating a new block 
teaches the instant limitation of removing the data elements. Once the block is freed, 
the dynamic memory allocator will find this block upon future searches. 

As per dependent claim 24, McMahon, returning the block of memory to a buffer; 
and determining after a predetermined period of time that the block of memory is no 
longer required by the application (Column 62-65). 

Response to Arguments 
Applicant's arguments filed 16 March 2006 have been carefully and fully 
considered but they are not persuasive. 
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With respect to applicant's argument located within the third full paragraph of the 

second page of the remarks (numbered as page 8) which recites: 

"In particular, McMahon is not seen to teach or suggest at least the features of 
dividing each of the frames into instances and associating an application-defined 
instance type with the instances" 

The Examiner respectfully disagrees. As taught in McMahon column 5 lines 50-59, the 

Examiner notes that the dynamic memory allocator of McMahon takes the blocks, 

'frames (as instantly claimed) 1 , and maintains a free list indicating each unused bin size, 

Instance (as instantly claimed).' Thus the unused bin sizes within the blocks of 

McMahon, anticipates dividing each of the frames into instances as instantly claimed. 

Further, the Examiner notes that the request for memory is received from a 

software program, 'application.' Upon allocation of memory to the requesting software 

program, data is stored based on the data type used by the requesting software 

program, 'application-defined instance type with the instances for data storage (as 

instantly claimed).' 

With respect to applicant's argument located within the fourth full paragraph of 

the second page of the remarks (numbered as page 8) which recites: 

"Specifically, although the cited portion of McMahon generally describes the 
division of memory blocks, nowhere is McMahon seen to describe these divided 
memory blocks as frames, nor is McMahon seen to divide each of the frames into 
instances or associate an application defined instance-type with the instances." 

The Examiner respectfully disagrees and refers applicants to the comments made supra 

with respect to the first point of argument. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Matthew Bradley whose telephone number is (571 ) 272- 
8575. The examiner can normally be reached on 6:30-3:00 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald A. Sparks can be reached on (571) 272-4201. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



DAS/mb 



DONALD SPARWS 
SUPERVISORY PATENTEXAMINER 




